#! /usr/bin/python

def main():
  fibonacci(4)
  fibonacci(13)
  fib_rec(0, 1, 4)
# method 1
def fibonacci(n):
  count = 0
  fib = False
  z = 0
  x = 0
  y = 1
  print x
  print y
  while fib == False:
    count += 1
    z = (x + y)
    x = y
    y = z
    print z
    if count == n:
      fib = True  
#recursion method
def fib_rec(x, y, n):
  if n == 0:
    return

  z = x + y
  print z
  fib_rec(y, z, n - 1)



if __name__ == '__main__':
  main()
